Book Hotels in Saint Malo
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Saint Malo
Top Saint Malo hotels

Cozy cabin just a few minutes walk from St. Malo Provincial Park & Beach!
0.7 mi from city center
This cabin features a garden, laundry facilities, and barbecue grills.
Kitchen
Washer

Two Bedroom Cottage near St Malo Provincial Park. Only 5 min. walk to the beach
0.7 mi from city center
This cottage features laundry facilities.
Kitchen
Washer

Fully serviced camper in St. Malo
0.62 mi from city center
A hot tub is featured at this vacation home, along with a garden and barbecue grills.
Hot Tub
Kitchen

Cozy cabin in St. Malo
0.6 mi from city center
This cabin features a garden, laundry facilities, and barbecue grills.
Kitchen
Washer

Rustic elegance
2.13 mi from city center
This cabin features a hot tub and a sauna.
Hot Tub
Pet friendly

3 Bedroom Cabin, minute walk from St Malo Lake, Beach & Provincial Park!
0.71 mi from city center
This vacation home features laundry facilities.
Kitchen
Washer

Days Inn by Wyndham Steinbach
75 PTH 12 North, Steinbach, MB
Free Cancellation
Reserve now, pay when you stay
19.53 mi from city center
$96 nightly
The price is $108 total per night
$108 total
Jun 8 - Jun 9
Total includes taxes and fees
This hotel features an indoor pool and a gym. Traveling for business? Take advantage of the free WiFi in public areas, laundry service, and conference space. Enjoy the hot tub and free perks like continental breakfast and free self parking.
Pool
Hot Tub

Sleep Suite Motel
150 Park Rd W, Steinbach, MB
Free Cancellation
Reserve now, pay when you stay
19.8 mi from city center
$74 nightly
The price is $83 total per night
$83 total
Jun 17 - Jun 18
Total includes taxes and fees
A restaurant and a bar/lounge are featured at this hotel. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and free self parking. A coffee shop is provided and the front desk is staffed around-the-clock.
Breakfast included
Pet friendly

Frantz Inn
Hwy 52 East, Steinbach, MB
Free Cancellation
Reserve now, pay when you stay
19.73 mi from city center
$73 nightly
The price is $82 total per night
$82 total
Jun 5 - Jun 6
Total includes taxes and fees
A nightclub and a restaurant are featured at this smoke-free hotel. Relax with a drink at the bar/lounge and enjoy perks like free self parking and free WiFi.
Pet friendly
Parking included
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Saint Malo hotels essential information
Accommodation | 26 hotels |
---|---|
Lowest Price | $82 |
Highest Price | $108 |
Popular hotels | Cozy cabin just a few minutes walk from St. Malo Provincial Park & Beach!, Two Bedroom Cottage near St Malo Provincial Park. Only 5 min. walk to the beach, Fully serviced camper in St. Malo, Cozy cabin in St. Malo, Rustic elegance, 3 Bedroom Cabin, minute walk from St Malo Lake, Beach & Provincial Park!, Days Inn by Wyndham Steinbach, Sleep Suite Motel, Frantz Inn |
Frequently asked questions
Recent Saint Malo hotel reviews by fellow wanderers

Sleep Suite Motel
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"⭐️⭐️⭐️⭐️⭐️ Very Nice Place to Stay
I had a great time at this motel. The staff were very nice and helpful. My room was clean and comfortable. Everything looked neat and fresh. It was a quiet and safe place to relax. I would stay here again and tell others to try it too!"
A verified traveler stayed at Sleep Suite Motel
Hotels near…
Areas of Saint Malo
Most popular
Hotels
Flights
Washington to Taipei (IAD - TPE)Boutique Air Cortez (CEZ) to Phoenix (PHX) flightsFlights to Las VegasFlights to GoshenAlaska Airlines Seattle (SEA) to Myrtle Beach (MYR) flightsAeromexico Tijuana (TIJ) to Cancun (CUN) flightsKathmandu to Austin (KTM - AUS)Spokane to Mobile (GEG - MOB)Detroit to New Haven (DTW - HVN)American Airlines Moline (MLI) to Phoenix (PHX) flightsErie to Myrtle Beach (ERI - MYR)Delta Atlanta (ATL) to Texarkana (TXK) flights